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DETAILED ACTION 
Remarks 

1 . In response to communications filed on 27 September 2006, claims 1 -3 are 
amended. Claims 1-6 are pending in the application. 



Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 1-6 are; rejected under 35 U.S.C. 1 01 because the claims do not currently 
have a useful result. The claimed limitation "accessing said data elements" does not 
necessarily result In the data elements, organized according to said Hilbert curve, being 
displayed or output to a user. 

Claim Rejections - 35 USC § 103 

4. The following Is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though tlie invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-4 and 6 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Lawder et al . ("Querying Multi-Dimensional Data Indexed Using the Hilbert Space- 



Filling Cruve") in view of Pruett et al . (US Patent 4,837,845). 
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As to claim 1 . Lawder et al . teaches a database system for organizing data 
elements according to a Hilbert curve, said data elements being representable by a 
plurality of coordinates (see Lawder et al . section 1 , column 2, 1®* paragraph, said data 
system comprising: 

First means for generating a plurality of bitblocks by bitwise interleaving the 
coordinates of the data elements (see Lawder et al .. sections 2 and 3. A Hilbert space 
filling curve will visit all the points in a k dimensional grid exactly once without cross 
itself. By the virtue of the Hilbert cun/e's path, the data elements will be interleaved. 
Figure 1 shows data rectangles wherein the path of the Hilbert curve isn't along a single 
axis in a Cartesian coordinate system. If you consider the origin to be the bottom left 
(element 0), then you will have the elements arranged in the order of (0, 0), (1 , 0), (1,1), 
(0, 1 ). As shown in section 3 with regards to Figure 2, "each node corresponds to a first 
order curve", therefore each "node" could be called a bitblock); 

Kamel et al . does not teach second means for applying a fliprot transformation to 
a first bitblock; 

Pruett et al . teaches second means for applying a fliprot transformation to a first 
bitblock (see Figure 3.2. A Y-Flip is followed transpose, result In a rotation. However, in 
the case the examples in Figure 3.2, with a 2x2 grid, a transpose Is a rotation); 

Said fliprot transformation comprising a flip transfomiation and a rotation 
transformation (see Pruett et al . Figure 3.2. A Y-Flip is followed transpose, result In a 
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rotation* However, in the case the examples in Figure 3.2, with a 2x2 grid, a transpose 
is a rotation) , 

Said flip transformation inverting bits of said first bitblock, said rotation 
transfomiation interchanging bits of said fist bitblock (see Pruett et al . Figure 3.2. A Y- 
Flip is followed transpose, result in a rotation. However, in the case the examples in 
Figure 3.2, with a 2x2 grid, a transpose is a rotation); 

Third means for obtaining, for each further bitblock. a fliprot transformation by a 
concatenation of two or more fliprot transformations (see Pruett et al . 5:37-6:2. The grid 
in Pruett et al . is subdivided into smaller and smaller sections, each undergoing 
transformation); 

Fourth means for applying fliprot transfomiations to their con-esponding bitblock 
(see Figures 3.1 5:37-6:2); 

Fifth means for accessing said data elements (see Lawder et al . section 1 , 
column 2, 1®' paragraph, "this paper reports on a technique which has successfully been 
developed as part of the design and Implementation of the first fully functioning data 
storage and retrieval application utilizing the Hilbert Curve"); 

Whereby the bitblocks detemriine the organization of said data elements 
according to said Hilbert curve (see Lawder et al . section 1 , column 2, 1®* paragraph. As 
shown in section 3 with regards to Figure 2, "each node corresponds to a first order 
curve", therefore each "node" could be called a bitblock). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Lawder et al . in view of Pruett et al .. 
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since Pruett et al . teaches that "The problem is clearly one of mapping eight bytes of 
data into another eight bytes. The rotation problem can be reduced to two parts: 
rearranging the bytes, and obtaining the transpose of an 8x8 block of bits (See Fig. 3.1 
and 3.2). The embodiments of the present Invention demonstrate efficient means for 
achieving this objective" (see 4:40-46). 

As to claim 2, Kamel et al . teaches a method of organizing data elements of a 
database according to a Hilbert curve, said data elements being representable by a 
plurality of coordinates (see Lawder et al . section 1 , column 2, 1^ paragraph), said 
method comprising the following steps: 

Generating a plurality of bitblocks by bitwise Interieaving the coordinates of the 
data elements, applying a predetermined fliprot transformation to a first bitblock (see 
Lawder etal .. sections 2 and 3. A Hilbert space filling curve will visit all the points In a k 
dimensional grid exactly once without cross itself. By the virtue of the Hilbert curve's 
path, the data elements will be Interleaved. Figure 1 shows data rectangles wherein the 
path of the Hilbert curve isn't along a single axis in a Cartesian coordinate system. If 
you consider the origin to be the bottom left (element 0), then you will have the 
elements arranged in the order of (0, 0), (1 , 0), (1,1), (0, 1 ). As shown in section 3 with 
regards to Figure 2, "each node corresponds to a first order curve", therefore each 
"node" could be called a bitblock); 

Said fliprot transformation comprising a flip transfomiatlon and a rotation 
transfomiation (see Pruett et al . Figure 3.2. A Y-Fllp is followed transpose, result In a 
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rotation. IHowever, in tlie case the examples in Figure 3.2, with a 2x2 grid, a transpose 
is a rotation), 

Said flip transformation inverting bits of said first bitblock, said rotation 
transfomiation interclianging bits of said first bitblock (see Pruett et al . Figure 3.2. A Y- 
Flip is followed transpose, result in a rotation. However, in thie case the examples in 
Figure 3.2, with a 2x2 grid, a transpose is a rotation); 

For each further bitblock, obtaining a fliprot transfomation by a concatenation of 
two or more fliprot transformations (see Pruett et al . 5:37-6:2. The grid in Pruett et al . is 
subdivided into smaller and smaller sections, each undergoing transfomiation); 

Applying fliprot transformations to their corresponding bitblock (see Figures 3.1 
5:37-6:2); and 

Accessing said data elements (see Lawder et al . section 1, column 2, 1®' . 
paragraph, "this paper reports on a technique which has successfully been developed 
as part of the design and implementation of the first fully functioning data storage and 
retrieval application utilizing the Hilbert Cun/e"); 

Whereby the bitblock bits determine the organization of said data elements 
according to said Hilbert curve (see Lawder et al . section 1, column 2, 1^' paragraph. 
Also see section 3 with regards to Figure 2, "each node corresponds to a first order 
cun/e", therefore each "node" could be called a bitblock). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Lawder et al . In view of Pmett et al .. 
since Pmett et al . teaches that "The problem is clearly one of mapping eight bytes of 
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data into another eight bytes. The rotation problem can be reduced to two parts: 
rean-anging the bytes, and obtaining the transpose of an 8x8 blocl< of bits (See Fig. 3.1 
and 3.2). The embodiments of the present invention dehionstrate efficient means for 
achieving this objective" (see 4:40-46). 

As to claim 4, Lawder et al . as modified teaches wherein organizing is a means 
for at least one of searching, sorting, storing, retrieving, inserting, deleting, querying, 
range querying, data elements in said database system (see L awder et al .. section 1, 
column 2, 1^* paragraph, "this paper reports on a technique which has successfully been 
developed as part of the design and implementation of the first fully functioning data 
storage and retrieval application utilizing the Hilbert Curve". Data can be stored). 

As to claim 5, Lawder et al . as modified teaches the method of claim 2 for range 
querying data elements in said database, with a BIGMIN calculation including a 
candidate calculation wherein said candidate Is l^ept in fomn of rectangle data (see 
Lawder et al . section 5.3. A "Max-lower" and "Min-Higher" is calculated. Testing of 
values is done on the derived-keys of a subset of quadrants. Therefore, candidates are 
calculated in the form of rectangle data). 

As to claim 6, Lawder et al . as modified teaches a computer-readable data 
storage medium for storing program code for executing, when being loaded into a 
computer, the method according to claim 2 (see Pruettetal .. 4:4-17). 
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Response to Arguments 

6. Applicant's arguments filed 27 September 2006 have been fully considered but 
they are not persuasive. 

Applicant argues that "accessing said data elements" overcomes the 101 
rejection by providing a useful result. However, the claimed limitation "accessing said 
data elements" does not necessarily result in the data elements, organized according to 
said Hilbert curve, being queried by.a user or displayed or output to a user. 

Conclusion 

7. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning this comnfiunication or earlier communications from the 
examiner should be directed to Charles D. Adams whose telephone number is (571 ) 
272-3938. The examiner can normally be reached on 8:30 AM - 5:00 PM, M - F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Infomnatlon Retrieval (PAIR) system. Status infomnation for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomnation for unpublished applications is available through Private PAIR only. 
For more infomnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated infomnation 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Charles Adams 
AU2164 




